マルコフ連鎖(Markov Chains)
ある時刻における状態
$ S_{t}
が、一つ前の状態
$ S_{t-1}
のみに依存するモデル
$ P(S_t|S_{t-1},S_{t-1}…S_{1})=P(S_t|S_{t-1})
状態
$ S_{t-2}
は状態
$ S_t
には関係ない
https://www.youtube.com/watch?v=i3AkTO9HLXo&t=99s
関連
チャップマン–コルモゴロフ方程式
発展
隠れマルコフモデル(Hidden Markov Model; HMM)
マルコフ連鎖モンテカルロ法(Markov chain Monte Carlo; MCMC)
自己回帰隠れマルコフモデル(AR-HMM)
マルコフ連鎖の基本とコルモゴロフ方程式|高校数学の美しい物語